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ABSTRACT. We classify combinatorial Dyson-Scliwinger equations giving a Hopf subalgebra 
of the Hopf algebra of Feynman graphs of the considered Quantum Field Theory. We first treat 
single equations with an arbitrary number (eventually infinite) of insertion operators, we distin- 
guish two cases; in the first one, the Hopf subalgebra generated by the solution is isomorphic to 
the Faa di Bruno Hopf algebra or to the Hopf algebra of symmetric functions; in the second case, 
we obtain the dual of the enveloping algebra of a particular associative algebra (seen as a Lie 
algebra). We also treat systems with an arbitrary finite number of equations, with an arbitrary 
number of insertion operators, with at least one of degree 1 in each equation. 
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Introduction 



Dyson-Schwinger equations are considered in Quantum Field Theory in order to compute the 
Green functions of the theory as series in the couphng constant. More precisely, one considers 
a family of graphs, namely the Feynman diagrams. These graphs are organised in a graded, 
connected Hopf algebra; the gradation is given by the number of loops of the graphs. For any 
primitive Feynman diagram 7, one constructs an insertion operator on this Hopf algebra, and 
thse operators are used to define a system of combinatorial equations satisfied by the expansion 
of the Green functions seen as series in Feynman graphs. 

Let us give an example. In QED, we consider three series in Feynman graphs, here denoted 
by '■^-^ ) "-C*- and '^■(Zr^ , according to the external structure of the graph appearing in 
these series. These series satisfy the following system |19| : 




The sum in the first equations run over the set of primitive Feynman graphs with the required 
external structure. 

Such a system has a unique solution. The homogeneous components of this solution generates 
a subalgebra of the Hopf algebra of Feynman graphs. An important problem is to know if this 
subalgebra is Hopf or not; if the answer is affirmative, the next question is to describe this Hopf 
subalgebra and to relate it to already known objects. This problem has been answered in the 
case of a single equation with a unique insertion operator in [SJ E], and in the case of systems 
with a unique insertion operator in each equation in [6l |8]. These result does not answer the 
question for the example described earlier, as an infinite number of insertion operators appears 
in the first equation. The aim of the present paper is to give an answer in the general case. 

The key point is the fact that, as explained in [21 HI HSl [T3], at least in a convenient quotient 
of the Hopf algebra of Feynman graphs, the insertion operators satisfy the following 1-cocycle 
equation: for all j;, 

A o B^{x) = B^{x) (g) 1 + (Id ® B^) o A(x). 



This allows to replace Feynman graphs by decorated rooted trees and insertion operators by 
grafting operators, with the help of the universal property of the Connes-Kreimer Hopf algebra 
of rooted trees (theorem [T]) . For example, for the preceding system, we work with trees 
decorated by the set J = {{l,k) j A; > 1} U {2,3}. Any element j of J gives rise to a grafting 
operator Bj, consisting of grafting the differents trees of a rooted forest decorated by J on a 
common root decorated by j. Using the universal property, we can now consider the system 
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defined on Ticx- 



Xl 



X2 



X3 



k>l 
B2 

B3 



('•'^ V(l-^2)'=(1-X3) 
{l + Xif \ 

{i-x^rj' 

(i-x2)(i-x3); • 



2k 



Here are the first terms of the solution: 



Xl 



X2 



^(1.1) 



• (1, 1) + 3 I [1; ij + I fi, 1) + I (1, 1) + . (1, 2) 

t(l,l) f2 ,3 ,3 ,(1,1) ,2 , 

+9I [i: I] + 3i [l: I] + 6i [I: ij + 2! fi, ^ + 1 f,, i, + d f^, ^ + 2! f^, ^ + 2i 

+3'^'^'Ya%) + 6 <^'^'Y(f, + +2%%, + 3^V^ 

+3l(i;?j +5l[Hj +2Ifi.2) + Ifi,2) + .(i,3) + ... 

.2 +21^^' + li 

+6i t''- +2\i-'^ + 4i ^ ^' + 4I t' ' V 2i i + 2i i 

^(l.l)V^(l.l)^4(l,l)y^3 ^33y^3 ^21^1.2)+... 



3 
3 

(1>1) 



X3 = .3 +2Ui^i' + li + li 

+6i ^5 + 2I ^ 1' + 4i ^ 1) + 2I r " + 1 i + 1 i 

The degree of the decorations (1, 1), 2 and 3 is 1, the degree of the decoration (1, 2) is 2 and the 
degree of the decoration (1,3) is 3. The universal property allows to construct a Hopf algebra 

morphism sending xi to '^-^ > X2 to , and X3 to 

Up to a simplification of the hypotheses (see section 12. 2p , we can now consider without loss 
of generality systems of the form: 



Xk,k £ I)) , 



(S) : yi e I,Xi = ^ B(^ij) 

defined on the Hopf algebra Ti^j^, the set J being of the form | | Jj, where / is a finite set and 

for ah ie I, JiCW; the are formal series. The grafting operator -B(ij) appearing in this 

system is homogeneous of degree j. 

We treat in the third section of this text the case of a single equation, that is to say when 
|/| = 1. We obtain two possibilities (theorem [12]) : 

1. There exists A,// € -fC, such that the equation has the form: 

x = ^B,{{l-fix)Q{xy), 



where Q{x) = (1 - ^x)"^/'' if ^ / and Q{x) = e'*'^ if /i = 0. 
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2. There exists m > 1 and a & K such that the equation has the form: 

x = ^Bj{l + ax) + Bj{l) 

m\j mj j 

We prove that such an equation indeed give a Hopf subalgebra ^(5), and give a description 
oiTi^g-^ in the fourth section. By the Cartier-Quihen-Milnor-Moore theorem miH], it is the dual 
of an enveloping algebra, and it turns out that the underlying Lie algebra q has a complementary 
structure: it is pre-Lie, that is to say there is a (not necessarily associative) product o, satisfying 
for all x,y,z € g: 

{x o y) o z — X o {y o z) = {y o x) o z — y o [x o z). 

The Lie bracket is the antisymmetrization of o. This pre-Lie algebra has a basis (ej)j>i (if in 
the equation appears a grafting operator of degree 1; if not, the set of indices can be strictly 
included in N*). In the first case, the pre-Lie product is given by ej o ej = {Xj — /i)ej+j. If A 7^ 0, 
this is isomorphic as a Lie algebra to the Faa di Bruno Lie algebra (corollary [20]). Hence, the 
Hopf subalgebra generated by the solution of the equation is isomorphic to the Faa di Bruno 
Hopf algebra, that is to say the coordinate ring of the group of formal diffeomorphisms tangent 
to the identity at 0. If A = 0, g is abelian, and the Hopf subalgebra generated by the solution 
is isomorphic to the Hopf algebra of symmetric functions. In the second case, o is associative, 
given by o ej = aci^j if j is a multiple of m and otherwise (proposition I2ip . 

We treat the case of systems in the last section. We assume here that in any equation of 
the system we consider, a grafting operator homogeneous of degree 1 appears. Then the formal 
series of the system are entirely determined by the formal series correponding to these grafting 
operators of degree 1. By the classification for Dyson-Schwinger systems with a single operator by 
equation obtained in f6|, we can obtain two types of systems, called fundamental and quasicyclic 
. The description of the other formal series is done in theorem [23] and proposition [25] 

Here is a typical example of a fundamental system (see corollary [23]) : here, / = Jq U Jq U Kq, 
and: 



1+/3, 



Xi 



Xi 



1+/3,' 
— 9 



Xi 



q&Ji \iG/o jeJo / 

Here is a typical example of a quasi-cyclic system: / = TLjNTL, and for all i & I: 



Notations. Let ii' be a field of characteristic zero. Any vector space, algebra, Hopf algebra. 
Lie algebra. . . of this text will be taken over K. 

Acknow^ledgements. The author would like to thank Karen Yeats and the Simon Eraser 
University for their hospitality in June 2011. 
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1 Recalls 



1.1 Hopf algebras of decorated trees 

Let J be a nonempty set. A rooted tree decorated by J is a couple (t, d), where i is a rooted tree, 
that is to say a connected finite graph without loop, with a special vertex called the root, and d 
is a map from the set of vertices of t into J. For example, here are the decorated rooted trees 
with k < A vertices (the root is the vertex at the bottom of the graph): 

..;aGJ, I^,(a,6)Gj2; 'Y/ = ^ Y\ I ! , (a, 6, c) G 

The Hopf algebra H^^j^ of rooted trees decorated by J Hl|13] is, as an algebra, freely generated 
by the set of these trees. As a consequence, a basis of 'Hq^ is given by the set of monomials 
in these trees, which are called rooted forests decorated by J. For example, here are the rooted 
forests with A; < 3 vertices: 

^'a^Oj^J, 1 a , • a • b — • b • a i ^) G J , 

_ rc _ ,c b-y; _ ':\/ b lb (n h A C 1^ 

.. — 'c^b'a, •a*b — *6»a, *»a — *a ,*a,l^'-t,(/,0^t3?7 



' a • b • c — ' a • c • b 



Let t be a rooted tree decorated by J. An admissible cut of t is a nonempty choice c of edges 
of t such that any path in t from the root to t to a leaf meets at most one edge in c. Deleting 
these edges, t becomes a forest W^it). One of the trees of this forest contains the root of t: it 
will be denoted by R'^{t). The product of the other trees of W^^t) is denoted by P'^{t). The 
coproduct of T-Lci^ is then defined for all tree t by: 

A(t) = t0l + l®t+ P^{t)(S) R^it). 

c admissible cut of c 

Here is an example of coproduct: 

af at at 

A('Yd') = 'Yd' Ol + l ^'Yd' +n + .a(S)'V/ + .c B +lb.c(E) .d +.a.c Id. 

For all j G J, let Bj : H^jj^ — > T~icK^ sending a forest decorated by J to the tree obtained by 

grafting the trees of this forest on a common root decorated by j . For example, Bj{.ul \ ) = ' . 
It is proved in [3j (in the non decorated version) that for all j G J, for all x G T~Lck^ 



A o Bj{x) = Bj{x) (g) 1 + (Id (g) Bj) o A(x). 

In other words, Bj is a 1-cocycle for the Cartier-Quillen cohomology. Moreover, the following 
universal property is satisfied: 

Theorem 1 Let A be a Hopf algebra and for all j G J, let Lj : A — > A be a 1-cocycle 
of A. There exists a unique Hopf algebra morphism (f) : Hf^j^ — ?• A such that for all j G J , 
(j) o Bj = Lj o (f). 



1.2 Gradation and graded dual 

We now assume that J is a graded, connected set, that is to say J is given a map deg : J — > N*. 
for any j G J, deg{j) will be called the degree of j. In this case, becomes a graded Hopf 

algebra, the decorated forests being homogeneous of the degree given by the sum of the degrees 
of their decorations. For this gradation, Bj si homogeneous of the same degree as j. 
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Let us consider a (convenient quotient of a) Hopf algebra Ti of Feynman graphs and let 
be a family of primitive Feynman graphs of Ti. We give a gradation to J by putting 
j € J of degree the number of loops of jj. By the universal property, there exists a unique 
Hopf algebra morphism (p from 'H'qj^ to H, such that (p o Bj = B^. o (jy for all j G J. It is not 
difficult to show that this morphism is homogeneous of degree 0. As a consequence, it is possible 
to lift any systems of Dyson-Schwinger equations using the insertion operators B^. to a system 
of Dyson-Schwinger equations in T-ifji^ using the operators Bj. Hence, (p sends the homogeneous 
components of the solution of these equations in 'Hqx homogeneous components of the 

solution in %. Consequently, if these components generate a Hopf subalgebra of ^^'X' 
the case in T-L. 



If for all n > 1, the number of elements of J of degree n is finite, then the homogeneous 
components of Hfjj^ are finite-dimensional. So the graded dual {'H'qj^)* of 'H'qj^ is also a Hopf 
algebra. As {'Hq^^)* is graded, connected, commutative, {T^cx)* is graded, connected, cocom- 
mutative. By the Cartier-Quillen-Milnor-Moore theorem, it is the enveloping algebra of a certain 
Lie algebra 0^^. To any rooted tree t decorated by J, we associate a linear form on also 
denoted by t by (t, F) = SfSt^F for any rooted forest F decorated by J, where st is the number 
of symmetries of t. Then the set of rooted trees decorated by J becomes a basis of 0^^- By 
similarity with the non-decorated situation of [3], the bracket of Q'^jj^ is given by: 

[t, t'] = grafting of t over t' — graftings of t' over t. 

This bracket is the antisymmetrization of the product defined by: 

t ot' = grafting of t over t' 

For example, .a o^V^ = "Yb +''Vb +''Vb ■ This product is not associative, but is (left) pre-Lie, 
that is to say, for all x,y, z G 9ck'- 

{x o y) o z — X o {y o z) = {y o x) o z — y o [x o z). 

By the results of [3], 0^^ is the free pre-Lie algebra generated by the .j's, j € J. For more 
details on the Hopf algebra ('H^^)*, see section [H 

Remark. The solutions of Dyson-Schwinger equations are not elements of l-L^j^'- we have to 
complete this space, in the following sense. We consider the case where J is a graded, connected 
set, in such a way that is a graded, connected Hopf algebra. The valuation val on 'H(j^ 

associated to this gradation induces a distance on T-Lq}^ defined by d{x,y) = 2~'"'*'(^~f ) . The 
space Ti^Qj^ is not complete for this distance; the completion of Hqj^ is the space of formal series 
in rooted trees decorated by trees. So elements of this completion can uniquely be written under 
the form ^ apF, where the sum runs over all rooted forests F decorated by J. 



1.3 The Faa di Bruno Hopf algebra 

Let us consider the group of formal diffeomorphisms of the line tangent to the identity: 

GpdB = {x + aix"^ + a2X^ -|- . . . | Vi > 1, aj S K}. 

The product of this group is the usual composition of formal series. The Faa di Bruno Hopf 
algebra UpdE is the co-opposite of the coordinate ring of GpdB- As an algebra, it is the free 
associative, commutative algebra generated by the Xj's, > 1, where: 

. / GpdB — > K 

[ X + aix + . . . — > tti. 
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The coproduct is defined by A(/)(Fi (8)^2) = /(F20F1), for all f eUpdE, for all ^1,^2^ GpdB- 
For example: 

A(xi) = xi (g) 1 + 1 (g) xi, 

A(a;2) = X2 (8) 1 + 1 <8) X2 + 2x1 (8) xi, 

^(3^3) = X3(8)1 + 1<8)X3 + 2x2 ®xi + 3xi (8) X2 + Xi (8) xi. 

It is a graded, connected, commutative Hopf algebra. By the Cartier-Quillen-Milnor-Moore 

theorem, its dual is an enveloping algebra. The underlying Lie algebra has a basis (ej)j>i, dual 
to the Xj's, and the Lie bracket is given by [cj, e^] = {j — i)eij^j. One can also define a product on 
this Lie algebra by o Cj (xfe) = (e^ (8 e^) o A(xfc) for all i, j, > 1. This gives o ej = (j + l)ei_)_j . 
This product is pre-Lie and induces the Lie bracket by antisymmetrization. 



2 Definitions of Hopf systems 
2.1 Definitions 

Definition 2 1. Let us choose a finite, non-empty set I. For any i € /, let Ji be a graded, 
connectet set. We put J = \ i & I,j € li} and we work in the Hopf algebra T-Lqj^ of 

rooted trees decorated by J. It is a graded Hopf algebra, the degree of the decoration {i,j) 
being the degree of j. 

2. For all i G /, for all j G Ji, let G K[[hk,k G I]]. The system of Dyson-Schwinger 
equations associated to these data is: 

iS) :yiel,Xi = J2 (f^'''\xk,ke J)) . 

jeJi 

3. This system has a unique solution in the completion ofH^j^, denoted by x = {xi)i^i. For 
all i E I, for alln>l, the homogeneous component of degree n of Xi is denoted by Xi{n). If 
the subalgebra 'H(s) generated by the Xi{n) 's is Hopf, we shall say that the system is Hopf. 

Notations. 

L We shall often take /={!,..., N}. For all (i, q) G J, we put: 

Pi,-,Pn 

2. The coefficient of hj in is also denoted by a^''^^ the coefficient of hjhk in is also 
denoted by a^^f \ and so on. 



The unique solution of (S) is denoted in the following way: for all i E I, Xi = ^ Oft, where 
the sum is over all trees with a root decorated by an element (i, x), with x G Jj. The coefficients 
at are computed inductively: 

• ill - ■{i,q), at ->,...,o)■ 
• If t = q) ^t^Y . . . t^^^^^ . . . i^j^i . . . t^Nk^^ , where the tjj-'s are different trees, the root 
of tij being decorated by an element {i, x) with x G Jf 



* {pi,i+---+Pi,fci>---,Piv,i+-+Pjv,fcjv) 11 Pl i^- ■ ■ -Pi k ^- 

1=1 ' ' j^k 
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2.2 Simplification of the hypotheses 

We shall only consider systems with non-zeros Xj's. If = 0, we can forget one equation and 
send hi to zero in all the formal series which appear, and this gives a system with a strictly 
smaller number of equations, giving the same subalgebra. In this case, for all i G /, Xj is a 
non-zero infinite span of rooted trees with roots decorated by elements of the form (i, j), j G Jj. 
Consequently, the algebraically independent. 

Lemma 3 Let (S) be a Hopf SDSE, and let G J. If f^''^\0) = 0, then f^^^^^i = 0. 

Proof. As -'(0) = 0, .(jj) ^ ^(5)- Moreover, the term f^^'^\xk,k G /) (8) .(jj) appears 
in the coproduct of Xj, so is an element of the completion of ^(5) ® ^(5)- As .(jj) ^ ^(S)' ^® 
deduce that f^^'^\xk, k e I) = 0. As the algebraically independent, /(''^) = 0. □ 

Remark. So we shall assume in the sequel that for any G J, /^^'■'^(O) ^ 0. Up to a 

normalization, we shall assume that /'-*'-'-* (0) = 1 for all i,j G /. 

Lemma 4 Let (S) be a Hopf SDSE. Let us fix i E I. If j, k E li have the same degree, then 

Proof. Let n = deg{j) = deg{k). The coefficients of -{ij) and •i^i^k) iii Xi[n) are both equal 
to 1. So in any element of 'H(5), The coefficients of .(j j) and •{i^k) ^^e equal. Let us put: 

A{xi) = XjiSil + y^^yt^t, 

where the sum is over all the rooted trees with a root decorated by j G Jj. As A(xj) is in 

the completion of H(5) <8)^(5), V.^ij) = y.(i,k)- Moreover: 

f^''^\xi,l G J) = = = f^^'^'Xxul G J). 

As the XiS are algebraically independent, /(^'-'^ = f('''^\ □ 

Hence, as a consequence, if (S) is a Hopf system, it can be written as: 

G 7, X, = ^ j Yl ^(*.^) I (/^''"^ (^^' ^ ^ ^)) ' 
n>l \jeJi,deg(J)=n j 
^ V ' 

-B(i,„) 

where is any such that deg{j) = n. 

Finally, it is enough to consider only the Hopf SDSE such that Jj C N* for all i G I, the 
degree being the canonical inclusion of Jj into N*. 

Proposition 5 Let (S) be a SDSE of the form: 

(S) ■.VieI,Xi = Y Bi^,J) [f^'''\xk,ke /)) , 

with for all i € I, 1 G C N*. The truncation at 1 of (S) is the SDSE: 

{S') : G /, x^ = (/(*'^)(x'„ kel)). 

If (S) is Hopf then (S") is also Hopf. 

Proof. Let (p : Hex — ^ ^ck being the projection on Hqj^ sending any forest with at least 
a vertex decorated by an element j 7^ 1, to zero. It is clearly a Hopf algebra morphism. 

Moreover, (f){x) = x', so (f){'H(^s)) = ^(5')' ^ consequence, if ^(5) is Hopf, ^(5/) also is. □ 
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2.3 Structure constants associated to a Hopf SDSE 

Let (5) be a SDSE. For any decorated rooted tree, we denote by at the coefficient of t in tlie 
unique Xj wfiere it may appear. 



Proposition 6 Let (S) be a SDSE. If it is Hopf, then for any i,i' € I, q € Ji' , for any 
\ W, there 
{hi), 3 e Ji: 



(i (i' q)) 

n £W , there exists An such that for all t of degree n, with the root decorated by an element 



t' 

where n(^i/^q-) is the number of leaves s oft' decorated by {i',q) such that the cut of s gives t. 

Proof. A basis B of is given by tfie monomials in tfie Xk{p)'s. As A{xi) is an element 
of the completion of 'H(s) <^ ^(S)' written in the basis B ® B. The unique element of 

this basis where -{i'^q) (8> t appears is Xii{q) (g) Xi{n). Let us denote by A^*'^* the coefficient of 

this element in A(xj). Identifying the coefficient of -{i'^q) in A(a;i) and An'^* ''^^^Xi'{q) (8)Xi(n) 
in the tensor basis of forests, we obtain: 

X(:'('''i))at = Y,n^i',,)M^t', 
t' 

by definition of the coproduct. □ 

Remark. The converse is true; the proof uses the fact that the dual Hopf algebra of the 
Hopf algebra of rooted tree is the enveloping algebra of a free pre-Lie algebra. This result will 
not be used here. 

Lemma 7 Let (S) be a Hopf SDSE, such that 1 e Ji for all i e I = {1, . . . ,N}. For all 

i € I , q £ Ji, we put: 

{pi,-,Pn) 

Then for all (pi, . . . ,pn) G , for all i,j e {1,... , N}, for all q G li: 

^{pi,...,Pj+1,...,Pm) ~ pj + 1 y'Pi+-+Pr^+1 Z^"i J ^{pi,-,Pn)- 



Proof. 



We apply the preceding lemma with t = Bf^i q^ (■ ("i i) • ■ ■ • ("at i)) • gives: 

^pii'^^lp^+q'^t = {Pj + ^ / PI Pj+^ PN \ 

N 

+ /,'^R, / Pi Pl-'^ PN T (J'i)V 
^ (1,1) ■-(N,l) * (,1,1)) 

Computing the different coefficients at appearing in this formula, we obtain immediately the 
result. □ 

Remarks. 

1. As a consequence, if a^^^"^^ = 0, then p' ) ~ ^ — Pn- In particular, 

if is not constant, there exists j G J such that a^*'^^ 0. 
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2. Using the results of j6|, if for all i E J, 1 € li and there are no constant /(^'i), the SDSE 
Xi = Bi for all i € / generates a Hopf subalgebra and this allows to compute the 

coefficients An'''"''^^^ from the coefficients Qj*'^^ and Oj*^^^ (they are the coefficients Xn{i,j) 
of [6J). Consequently, the formal series /^*'"^^ determine uniquely all the formal series 

{i a a)) 

3. It is possible to prove that An does not depend on q. This will not be used in the 
sequel. 



3 Case of a single equation 

We here treat the case of a single equation, that is to say that / is reduced to a single element. 
As a consequence, the indices i are not needed, as they are all equal. The equation shall now be 
written as: 

where J C N* and for all j G J, f^^\0) = 1. We shall also write An "* instead of An for any 
j G J. We put, for all j G J: 

oo 
n=0 

The unique solution can be written as x = ^ att, where the sum is over all trees decorated by 
J, the coefficients at being inductively computed as follows: 



• a. . = 1 for all j G J. 

• If t = Bj{t\^ ■■■tl"), where h, . . . ,tk are different trees, then: 

3.1 Non constant formal series 

Lemma 8 Let us consider i €z J, such that /^*^ is non constant. There exists ai,fii G K, 
with Ui 7^ 0, such that for all j G J , for all n>\: 



Ai,^/=a,(l + (l + A)(n-l)). 

Moreover: 



^ y> af(l + A)...(l + (fc-l)A) ,, ^ f e"-' ^/ A = 0, 

Proof. Let us apply proposition [6] with t = Bi{.i^) and j = i. The only trees t' such that 
ni{t,t') / are and Bi(.,"-iU ), so: 



'j(n+l)"'n 

Equivalently: 

Hence, a\ = 0, an easy induction proves that a-h = for all n > 1, so is constant: this is 
a contradiction. So a^*^ 7^ 0. 



^i = z:^(K(n+i)-^^)"^- (1) 
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Let us now apply proposition [6] with t = (1), that is to say the ladder with n vertices all 
decorated by i. The trees t' such that nj{t, t') / are BfoBj{l), 5f "^(.. ) and Bf {. ^ B"^'^ {!)) , 
1 < < n - 2. So: 

Aif? = (of)" 

As af / 0, X^^l = af + 2^{n - 1). We then take = af and fii = - 1, and the 



assertion on A^^^ is now proved. Replacing in ([T]), we obtain for all n > 1: 



The formula for the coefficients of /*^*) is the proved by an easy induction. □ 
Lemma 9 There exists X, /j, K , such that if f^''^ is non constant, then ai = Xi — ji ^ and 

Pi 



Xi—fj. ■ 



Proof. We denote by J' be the set of indices i G J such that f^^^ is non constant. Let 



i,j G J'. Let us compute X^^j in two different ways: 

nij {'n,j)i 

= ai(l + (l + ft)(nj-l)) 
= njai{l + j3i) - aij3i, 

- \ni)j 

= niaj{l + I3j) — OjPj. 

As this is true for all n > 1, we deduce that ai/3i = otj^j and jaj(l + /3j) = iaj{l + /3j) for all 
i,j G J'. From the first equality, we deduce that there exists fj, K, such that aj/3j = // for all 
i € J'. The second equality implies that the vectors (aj(l + and {i)i£j' are colinear, so 

there exists X G K, such that + = Xi for all i G J'. Hence, + = Ai 7^ as /j is not 
constant, and f3i = ^/ ai. □ 

Let us sum up these results. If i € J, such that /^*^ is not constant, then: 



[l-lih)~^^^ if /iy^O, 



e^^'' if /X = 0. 



This gives: 



Proposition 10 Let {E) he a Hopf Dyson-Schwinger equation. Then J can be written as 
J = J' U J" , and there exists X, fi G K , A ^ 0, such that if we put: 



Q{h) 



e^^ ?/ /X = 0, 



then: 

{E):x=Y, Bj ((1 - fix)Q{xy) + Bj{l) 



jeJ' j£J" 
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3.2 Constant formal series in Dyson-Schwinger equations 

We first treat three particular cases. 

Lemma 11 1. Let us consider a Dyson-Schwinger equation of the form: 

x = Bi{l) + B,{f{x)), 

with f non constant. If it is Hopf, then there exists a non-zero a E K, such that f{h) = 

i — j 

I + ah or f{h) = (l - "jri^) ' • 

2. Let us consider a Dyson-Schwinger equation of the form: 

X = B,{1) + Bj{f{x)) + Bk{g{x)), 

with f, g non constant. If it is Hopf then there exists a non-zero a ^ K , such that 
(f = {l- m/i)-Hi and g = {I - aih)-i+^)or (f = g = 1 + ah). 

3. Let us consider a Dyson-Schwinger equation of the form: 

x = Bi{l) + Bj{l) + Bk{f{x)), 
where f is non constant. Then there exists a non- zero a £ K , such that / = 1 + ah. 
Proof. 1. From lemma[8l there exists a = aj,f3 = f3j G such that for all n > 1: 
= ^ii = «(1 + {l + P){n~ 1)) = a(l + P)n - a/3. 
Moreover, / = (1 — aj3h) ^ if /3 is not equal to and e"'^ if /3 = 0. 

We define inductively a family of trees by ti = 1] and tn+i = Bj{.itn) for all n > 1. For 

example, t2 = . For all n > 1, t„ is a tree with n vertices decorated by i and n vertices 
decorated by j. Applying proposition [6] to we obtain: 

Ai\\+,)(1 + PT^' = {n- 1)(1 + 2/3)(l + /3)"-i + (1 + /3)". 
Let us assume that (3 / -1. Then A^''(^._^^.) = (n - 1)(1 + 2/3) + 1 + ^5 = n(l + 2/3) - /3. We now 

(k) 

compute in two different ways: 

= a(l+/3)(i+j) -a/3, 

= aj{l + 2/3) - a/3. 

Hence, (1 + f3){i + j) = j{l + 2/3), so /3 = -p-.. As a conclusion, /3 = —1 or therefore 

i—j 

f{h) = l + ah or [l-aj^h] 



2. Restricting to i and j (that is to say sending all the forests of T-L^jj^ with at least one vertex 



not decorated by i or j to zero), from the first point, / = 1 + ah or ( 1 — a^^h] ' ; restricting 



to i and k, g = 1 -\- a'h or ^1 — a'-j^hj ' . 

Let us now restrict to j and k, using proposition [101 cannot be equal to zero, so / = 
(1 — /i/i) and g = {1 — fxh) . Identifying the two expressions of / and g, we obtain 

two possibilities: 
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• -Af + 1 = 1 or -Af + 1 = 1. Then A = and / = o = 1 - u/i. 

• -A^ + 1 = i+i and -A| + 1 = As j / A;, this imphes that ^ = l/i. So fi = Xi, 
/ = (1 - Xih)-^+^ and 5 = (1 - Xih)-^+\ 

i—k 

3. Let us restrict to i and A;. From the first point, f{h) = 1 + ah or f{h) = ^1 — a-j^h^ ' . 

we .... . , . « o... . : . ^ (: - . A. 

1^ ^ i-j^^ necessarily f = 1 + ah. □ 
Theorem 12 Lei (i?) 6e a Hopf Dyson-Schwinger equation of the form: 



X = > ^1 I f^^Hx] 



where J C N* anc? f^^\0) = 1 /or a// j € J. T/ien one of the following assertions holds: 
1. there exists X, n (z K such that, if we put: 



Q{h) 

then: 



e^^ ifH = 0, 



{E):x = Y,Bj{{l-fix)Q{xy). 



2. There exists m > and a (z K — {0} such that: 



{E):x = Y,B.j{l + ax) + Y.^oi^') 



m\j m/ j 

Proof. From proposition [TUl we can write: 

{E):x=Y, B, ((1 - fix)Q{xr) + B,{1). 
jeJ' j&J" 

If J" = 0, we obtain the first case. Let us assume that J" ^ 0. If it contains at least two elements 
i and j, then restricting to i,j and any k J' we deduce from the third point of lemma [TT] that 
jC^) = 1 + a^h for any k G J', where € K. Restricting then to i and any k, I G J', the second 
point of lemma [TT] implies that = a/. So we are reduced to: 

{E):x = Y, Bj{l + ax)+Y, Bj{l). (2) 
jeJ' j&J" 

If J' contains a unique element z, restricting to i and j,k (z J' = J — {i}, the second point of 
lemma [TT] implies that there are two possibilities: 

• First case: 

jeJ-{i} 

Noticing that —j/i + 1 = if j = i, this is the first case, with fj, = ai = Xi. 

• Second case: 

{E)= Bj{l + ax) + Bi{l). 

This is an equation of the form ([2]) . 
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It remains now to consider the case of an equation of the form ([2]). Then: 



oo 

X 



J2 E c.'-'B,,o...oBi^{l)+J2 E a''-'B,,o...oBi^il) 



k=l i\,...,if,(i,J' k=l ji,.--,*fe-i6^',*feG^" 
^ ' ^ 



It is not difficult to see that A(x') = x' 0l + l(S)x' + ax' (^x' and A{x") = x" (^l + l^x" + ax" (^x' , 
so: 

A{x) = x(>^l + l<Six + ax^x'. 
Finally, taking the homogeneous component of degree n: 

n-l 

A(x(n)) = x{n) (g) 1 + 1 (g) x{n) + ax{n — A;) (g) x'{k). 

k=l 

As a consequence, the equation (E) is Hopf, if and only if, for all k > 1, x'{k) is colinear to x{k). 
As x{k) = x'{k) + x"{k) and the ladders which may appear in x' and x" are different, this is 
equivalent to the following assertion: for all A; > 1, x'{k) = or x"{k) = 0. 

Let us consider the subgroup of (Z, +) generated by the elements of J', it is equal to rnL for 
a well-chosen m > 0. All the elements of J' are multiples of m. Let us assume that there exists 
j G J", such that m \ j. By definition of m, there exists ji, . . . ,jn S J' , Ai, . . . , A„ € such that 
Xiji + . ■ ■ + Xnjn = j- Writing this equality in a different way, there exists ii, . . . , i^, i'^, . . . , E J', 
fii, . . . , Hk, fJ-'i, ■ ■ ■ , fJ-'i > 0, such that ^lii + . . . + fj,kik = ^'i^'i + • • • +j- So any ladder /' with 

/ii vertices decorated by ii, . . ., //^ vertices decorated by i^. and any ladder /" with ^[ vertices 
decorated by i'^ , . . . , /x^ vertices decorated by i'^ and its leaf decorated by j have the same degree 
m. So x'{m) and x"{m) are both non zero, and [E) is not Hopf. Hence, m divides no j € J" . 
Finally, [E) can be written as in the second case. □ 

Remarks. 

1. In the first case, for any values of A and /x: 

A(A + ;u) . . . (A + (n - l)/i) _ 



Z — J rj I 



n=0 



oo 



fi.3)[x) = ^^-^ ~ ^^(^-^^(-^-^ + ■ ■ ■ (Aj + n{n - 2)) ^„ 



n! 

n=0 



2. In the second case, if m divides n, then x"{n) = 0; if m does not divide n, then x'{n) = 0. 
From the preceding proof, the second case gives indeed a Hopf subalgebra. Moreover, for 
all n: 



n-l 

A(x(n)) = x{n) (g) 1 + 1 (g) x{n) + a x{n — /c) (8) x(A;). (3) 

k=l 
m.\k 

3. The first and second cases are not disjoint. A first case with A = is also a second case 
with m = 1. 

4 Pre-Lie structures associated to Hopf Dyson- Schwinger equa- 
tions 

We now prove that the equations of theorem [12] are Hopf. 
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4.1 The Faa di Bruno pre-Lie algebra 



Let QFdB = Vect^ei \ i > 1) and let A,/i € K. One defines a pre-Lie product on QpdB by 
a o ej = (Aj — fi)ei+j. It is graded, Cj being homogeneous of degree i for all i > 1. 

Remarks. 

1. The associated Lie bracket is given by [ej,ej] = A(j — i)ei+j, so does not depend of 

2. If A = 1 and ^ = —1, this pre-Lie algebra is precisely the dual Lie algebra oiT-ipdE- If A 7^ 
and /i = —A, these two pre-Lie algebras are isomorphic; if A 7^ 0, they are isomorphic as Lie 
algebras only. In this case, the graded dual of the enveloping algebra of QpdB is isomorphic 
to the Faa di Bruno Hopf algebra HpdE- 

We shall use the following result: 



Theorem 13 /PI \16^ Let (0,0) a pre-Lie algebra. Let Sj^{q) the augmentation ideal of S{q). 
One can extend the product o to Sj^{q) in the following way: if a,b,c € S^{g), a; G 3, 

= 

= b, 

= X o {a o b) — (x o a) o b, 
= Eia' ob){a" oc). 

We define a product on S^{q) by a-kb = ^ a'{a"ob), with the Sweedler notation A(a) = ^ a' ®a" . 
This product is extended to S{q), making 1 the unit of -k. With its usual coproduct, S{q) is a 
Hopf algebra, isomorphic to U{q) via the isomorphism: 

^ r u{q) (5(0),*) 

^ ' \ V £ Q — > V. 

Let us start by Qqj^- Here, a basis of 5(0^^) is given by the set of rooted forests decorated 
by J. 

Proposition 14 Let F = ti . . .tn,G be two decorated forests. Then: 

F o G = graftings of ti over si,. . ., t^ over Sn- 

Sl,...,Sn<^G 

Proof. By induction on n. Let us start with n = 1. We put G = si . . . Sm and we proceed 
inductively on m. If m = 1, it is the definition of o on 0^^- Let us assume the result at rank 
m — 1. We put G' = si . . . Sm-i- Then: 

ti o G = ti o (G'sm) 

= {ti O G')Sm + G'{ti O Sm) 

= (grafting of ti over s)sm + G' (grafting of ti over s) 

= grafting of ti over s. 

sec 



a o 1 
lob 
(xa) o b 
a o ibc) 
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So the result is true at rank 1. Let us assume it at rank n — 1. We put F' = t2 ■ ■ - tn- Then: 

FoG = tio{F' oG)-{tioF)oG 

= grafting of t2 over S2,- ■ ■, tn over s„, ti over s 

— grafting of t2 over S2,. • •) *n over s„, ti over s 

= grafting of t2 over S2,. • - i *n over s„, ti over s 

S2,...,Sn&G SGG 

= grafting of ti over si,. . ., over s„. 

si,...,s„eG 

So the result is true for all n. □ 
Corollary 15 If F = ti . . . tm and G are decorated forests, then: 

m 

F*G = ^ ^ ^ {grafting of ti over si, tk over Sk) JJ tj. 

fc=0 l<ii<...<ifc<m si,...,SmGG 



This Hopf algebra is known as the Grossman-Larson Hopf algebra |10^ [TT] . Extending the 

J 



pairing between trees and forests defined in section [H it is isomorphic to the graded dual of 



via the pairing: 

^ ' ^'l {F,G) ^ sfSf,g, 

where F, G are two forests and sp is the number of symmetries of F \12\ [T7] . 

Let us now consider the Faa di Bruno pre-Lie algebra. 

Proposition 16 In S{QFdB)-' 

(eii • • • ei„) o ej = {Xj - fi){Xj){Xj + ^) . . . (Aj + (m - 2)^)ei,+...+i„+j. 

Proof. We put Pm{j) = {Xj — Ai)(Aj)(Aj + /i) . . . (Aj + (m — 2)//). We proceed inductively 
on m. If m = 1, it is the definition of the pre-Lie product of QpdB- Let us assume the result at 
rank m — 1. Then: 

(eii ■••ei„) ocj = o ((ei2 ...ei^) oej) - (eii o (ei2 ...ei„)) oej 

m 

= Pm-i{j)ei, o ej2+...+i„+j - J]](Aifc - fi){ei^ . . . a.+i^ • • • e^^) o ej 

k=2 

= Pm-l{j){X{i2 + ■■■+im+ j)- ^l)ei^+...+i^+j 
m 

-^Pm-i{j){Xik - fi)ei,+,„+i^+j 

k=2 

= Pm^l{j){X{i2 + ...+im+j -12 - ■■■-im) - Il-+{m- l)/i)eii+.,.+i,„+j 
= Pm{j)Gii+...+im+j- 

So the result is true for all n. □ 

16 



4.2 Morphisms of pre-Lie algebras 

Let us choose a set J C N*. As Qqj^ is the free pre-Lie algebra generated by the .j 's, there is a 
unique pre-Lie algebra morphism: 

. I QCK — ^ QFdB 

Lemma 17 For all decorated rooted tree t, 3fj,t G K, (f)(t) = Ht^\t\- coefficients fit can be 
inductively computed in the following way: 

1. M., =1. 

2. Let t = Bjiti . . . tm), with m >1. Then: 

l_it = Ht^... fit^{\j - +//)... (Aj + (m - 2)n). 

Proof. We extend in a Hopf algebra morphism from S{qqj^) to S{gFdB)- Then, <p{aob) = 
(f){a) o (f){h) for any a, 6 G S{qqj^). The first point is obvious. For the second point: 

(t){t) = 4>{{ti . . .t„i) o 

= ((/)(il)...<^(i^))o </)(.,) 

= Mti • • • Mt™(Aj - //)(Aj)(Ai + (Aj + (m - 2)^)eit^|+...+|t^|+j 
= Mti • • • Mu(Aj - yu)(Aj)(Aj + //)... (Aj + {m- 2)//)e|t|. 

So the announced result holds. □ 

Lemma 18 1. If 0, the morphism (f) is surjective if, and only if, (1 E J) and (2 E J 
or jj, ^ \). 

2. If \ = 0, the morphism 4> is surjective if, and only if, (fJ- and 1 E J) or (J = N*). 

Proof. There is a unique tree decorated by N* of degree 1 , which is . i . By homogeneity, 
Im{(f))i = (0) if 1 ^ J. So if (j) is surjective, 1 G J. 

There are two trees decorated by N* of degree 2, which are .2 and I J . Moreover, (t>{ l i) = 
(A — ;u)e2. Therefore, if 2 ^ J and A = /x, then Im{(p)2 = (0). As a consequence, if 4> is surjective, 
// / A or 2 G J. 

If A = /X = 0, then ^(t) = if t is not reduced to a single root, and ^(.i ) = Cj for all i E J. 
So Im{(f)) = Vect(ei \ i E J). As a consequence, if A = /x = 0, then ^ is surjective if, and only if, 
j = N*. 

These three observations prove =^ in both cases. 

1. <^^. Let us first assume that 1 G J and /x 7^ A. Let us prove by induction that G Im{cj)). 
This is obvious for n = 1. If e„_i G Im{(l)), then e^-i o = e^-i o ei = (A — /x)e^ G Im{(p), 
so G Im{(f)). Hence, ^ is surjective. 

Let us assume that 1, 2 G J and fi = \. Let us prove by induction that e„ G Im{<p). This is 
obvious for n = 1,2. If ei, . . . ,e„_i G Im{(p), then en-2°4'{'2) = e„_2oe2 = Ae^, so e„ G Im{(f)). 
Hence, is surjective. 

2. ^=^. If A = 0, then for any tree t, there exists an integer rrit such that (p{t) = /x"**e|i|. So, 
if /[X 7^ and 1 G J, taking any tree with n vertices, all decorated by 1, e„ G Im{(p). □ 

Using the duality between S{Qqj^) dans H^^^, we obtain a morphism of Hopf algebras 0* 
from S{QFdB)* to "H^;^. More precisely: 
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Proposition 19 The image of (p* is generated by the elements: 

yin-) = yZ — n > 1. 

\t\=n 

If (X ^ 0) and (1 G J) and (2 G J or ^ ^ X), then Im{(j)*) is isomorphic to the Fad di Bruno 
Hopf algebra. 



Remark. The coefficients vt = — can be inductively computed in the following way: 



i lie L-VJC111<^1C11UD l^t — 

=1- 

lit = Bi {t^ . . . t^*"), where pi, . . . ,pk are different trees, and putting m = pi + . . . + pk'- 



{Xj - ii){Xj){Xi + n)...{Xj + {m-2)fi) ml p^ 
ml pil...pkl ^ * 



This implies that y = ^^yin) is the solution of the equation of theorem II 21- 1. A and /i being the 
parameters chosen in the definition of QpdB- As a consequence: 

Corollary 20 All the Dyson-Schwinger equations of the first case in theorem [7^ are Hopf. 
Moreover, if (X ^ 0) and (1 £ J) and (2 £ J or X ^ fx), the Hopf subalgebra associated to an 
equation of the first case is isomorphic to the Fad di Bruno Hopf algebra; if (X = 0) and (n ^ 
and 1 £ J ) or (J = N* ), it is isomorphic to the Hopf algebra of symmetric functions Sym. 

Remark. In the general case, let us denote by J7 the set of indices i £ J such that x{i) ^ 0. 
The dual Lie algebra inherits a dual basis (ej)jgj, with [e,, e^] = A(j — i)ei^j, so it a Lie subalge- 
bra of QFdB- Dually, the Hopf subalgebra associated to an equation of the first case is isomorphic 
to a quotient of the Faa di Bruno Hopf algebra if A 7^ or a quotient of the Hopf algebra of 
symmetric functions if A = 0. 

Example. The following example comes from pi 1141 [T8] : 

n>l 

where for all n > 1, i?„ is a 1-cocyle of certain graded Hopf algebra, homogeneous of degree 
n. This is a system of theorem [T2l with A = 1 and /x = —1, so it generates a Hopf subalgebra 
isomorphic to the Faa di Bruno Hopf algebra. The isomorphism is given by: 

HpdB — > ^CK 
Xi — > x{i). 

4.3 Pre-Lie algebra associated to an equation of the second type 
Proposition 21 Let us consider the following equation: 



{E) : x = Y,Bj{l + ax) + Y, Bj{l, 



m\3 mj j 

with a £ K — {0}. We put: 
J = {aih + . . . + akik I > l,ai, . . . ,afc_i G N*,afc G {0, 1}, ji, . . . , jfc G J, m | ji, . . . ,jk-i}- 

The subalgebra generated by the components of the solution of (E) is Hopf and its dual is the 
enveloping algebra of a pre-Lie algebra g. The pre-Lie product of q is given in a certain basis 
{fi)iej by: 

f „ f _ / i' 

It is associative. 
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Proof. We already proved that these equations are Hopf, see ([3]). For aU n € N*, x{n) is 
a hnear span of ladders of degree n, such that the vertices are decorated by elements of J, all 
multiples of m, except maybe the decoration of the leaf. It is then clear that J' is the set of 
indices n such that x{n) 7^ 0. As a consequence, the dual pre-Lie algebra inherits a dual basis 
{ei)i£j. By homogeneity, e, o ej = rjijei+j, for a certain scalar r]ij. Using the duality and ([3]): 

ViJ = {ei o ej) {x{i + j)) 

= id ej) {A{x{i + j))) 



(i + j) (8> 1 + 1 (8) x(i + j) + a ^ x(i + j — /c) (g) x(}i) 

\ m\k I 

if ml j, 



a if m I j. 
Let us take i,j, k ^ J . 



, , 1 if m I 7 and m I A;, 

= i if not; 



Ci o 



(cj o efc) 



a ej+j+fc if m I J and m | j + /c, 
if not. 



So the pre-Lie product o is associative. We now put /j = ^Cj. The assertion on these elements 
is easily proved. □ 

Remark. J = W if, and only if, 1, . . . , m G J. 

5 Generalization of Hopf systems 

5.1 Fundamental systems 
Notations. 

1. For any /? E we put: 



2. For all /3 / -1: 



(l + /3)...(l + (n-l)/3) _ J (1 - /3/i)-^ if /3 / 0, 



n! 

ifc=l 



n! I e'^ if /3 = 0. 



1+/3 ^-^ n! 

fc=o 



so we shall put F_j3_((l + = 1 if /3 = -1. 

1+/3 

We first recall the definition of an extended fundamental SDSE |6]: 

Definition 22 An extended fundamental SDSE has the following form: II is a set with a 
partition / = /q U Jq U Kq Li LqU IiU JiU E, such that: 

• any part of this partition may be empty. 

• /q U Jo is not empty. 

We define a SDSE in the following way: 
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1. For all i E Iq, there exists Pi G K, such that: 



2. For all i e Jq: 



jeio-{i} '^'^^ jeJo 



jeio ^^^^ jeJo-{i} 
3. For all i e Kq: 

jeio jeJo 



4- For all i E Lq, there exists a family of scalar s [a- ] , such that (Bj G /q; 0'\ 

^ ' /je/oUJoUKo ■> 



1 + or {3j e Jo, af> / 1) or {3j G Kq, af> ^ 0). 

= n ^ («f n ^ («f ^^.) n ^ («f • 



5. For all i E Ii, there exists Ui & K, a family of scalars (a, ) , such that ^ \ 

\ ■' JjeioUJoUKo 

and, if Vi ^ 0: 

f^ = ViU^A^ i'^"?^^ n n ^0 (ly^afhj) +1-1; 

ifui = 0; 



jeio -^iay jeJo "i^'j jeKo 



(0 

= - E ^ - /^i^^) - E 1^(1 - + E «f ^- + 1- 

6. For all i G Ji, there exists Vi E K — jOj, a family of scalars ( a^*'* ) , with the following 

• Lq •* = {_7 G Lq / a^*^ 7^ 0} is not empty. 

(i) (i) (i) (i) 

• For all j,k G Lq , /j = /fe. /n particular, we put q = /o?^ any j E Lq, for all 
t e IqU JoUKq. 

Then: 

/. = ^ n ((4" - 1 - ft) '..) n ^-^ ((4" - 1) 



7. For i & E, if aj'^ 7^ anrf a^!^ ^ 0, then fj = fk; moreover: 

fi = \+Y,ofh^. 

The elements of E are called extension vertices. 
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Moreover, there is a notion of level of a vertex with the following properties: 

• If Qj 7^ 0, then the level of z is or 1 if, and only if, the level of j is 0. 

• Let N > 2. If a^- ^ 0, then the level of i is if, and only if, the level of j is — 1. 

In the preceding description, the level of the vertices in IqU JqU Kq U Lq is 0. The level of the 
vertices in /i U Ji is 1. The level of an extension vertex is at least 1. 

The coefficients Xn'''^ = Xn'^'''^^^ have been computed in [6]. They satisfy: 



a^j^ if n = 1, 



j ~^ bj{n — 1) if n > level{i), 



\i) it) 

where the coefficients 5.-, a - and d - are given in the following arrays: 



J 


h 


Jo 


Ko 


Lo 


h 


Jl 


E 




1 + /3, 


1 




















lo 


Jo 


Ko 


Lo 


II 


Jl 


E 


h 


l + (l-<5i,,)/3j 


1 + /3, 


1 + /3, 


(i) 

a)> 


a)' 


(cW-l-/3,)M 


{i} 
".7 


Jo 


1 


1 - 


1 


ay 


a 




(i) 


Ko 











a)' 


a)' 




a)' 


Lo 

















a)> 


a)' 


h 






















Jl 




















ay 


E 

























lo 


Jo 


Ko 


Lo 


Ii 


Jl 


E 


lo 


1 + (1 - 6ij)f3j 






a)> 


Via) 


cW-l-/3, 


a)> 


Jo 


1 


1 - 5ij 


1 


a}y 


na) 




ay 


Ko 











ay 


na) 


c)> 


ay 


Lo 
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For the extension vertices, the way to compute a - is the following. Let us choose a i such 



that a|*^ 7^ 0. For all n > 1, A, 



n+l 



af + hjn = a>.> + hj{n-l) 



An In particular, if n > level{i): 



So dV 



j G Lo U /i U Jl U E. 



(i) 

bj. With an induction on the level, this implies that dj =0 for any i £ J if 



Theorem 23 Let (S) a Hopf SDSE such that the truncation at 1 gives a fundamental ex- 
tended system. Let us put: 



-1 



Then for alii G L , there exists a formal series g^^\ depending only of the hj 's with j G /qU JqUJCo; 
such that if q > level{i), then = g^^^Q''. In particular: 
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1. IfiGlo, ff» = l-A/ii. 

2. ifieJo, g^'^ = l-K. 

3. IfieKo, g^'^ = l. 

4. ifteE, gi-) = Q{h)-\ 

Proof. We apply lemma [71 As q> level{i), this gives: 



a) 



N 



(pi,...,Pj+l,...,Piv) I j 



+ bjipi + ...+PN + q-l)-^ay >pi 



(pi,...,Piv)' 



1=1 



In particular, for pi = ... = p^ = 0, oj*'''^^ = + bj{q — 1). If j € U /i U Ji U then 

aj*^ = bj = 0, so a!j''^^ = and Z^*'') does not depend on hj. From now, we assume that p^. = 

if A; € Lo U /i U Ji U Let us take j e /q U Jq U Kq. For all / G /q U Jq U Kq, af = hj, except 
perhaps if ^ = j. So: 



(hi) 

(pi,...,Pj+1,...,Pjv) 



This implies: 



f +hj{pi + ...+pN + q-l)-Y, ^jPl + (^i - «f ) 



AT 



(pi,...,Piv) 



1=1 



■:Piv)' 



n (i-('.i-<.f)"^ 

je/oUJoUi<:o 



n(l-/3i/x, 



_J 1_ 3 „ 



n (1 - ^.)-'^'"' n ^ 



l+,8,- 



(4) 



(3(/i) 

In particular, if i,j € Iq U Jq U -ftTo, a,- —a, — 6,-, except perhaps if i = j. In this case: 

J J 



(1 -A/ii) if i e /o, 
(1 - hi) if i € Jo, 
1 if i G Kq. 



Uie E, then = for ah j E /, so: 



1+/3,- 



je/o jgJo 



Hence, 5« = Q(/i)-^ 

In the particular case where Lq = Ii = Ji = E 



□ 
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Corollary 24 Let us take I = IqU JqU Kq, with /q U Jq / 0- The following SDSE is Hopf: 
• For all i € Iq: 

j&lo jeJo 



For a// i ^ J( 



0- 



1+/3,- 



ieJo 



For a// i G K, 



o- 



Xi 




Example. For the example of the introduction: 



X2 



X3 



fc>i 

^2 



(l,fc) 



(l+Xi 



,l+2k 



(1 

(1-X3)2 
(1-X2)(1-X3) 



This is obtained from a fundamental system, with Iq = {1,3}, Jq = {2}, /3i 
a change of variables hi — > 3hi. Hence, it generates a Hopf subalgebra. 



-1/3, /33 = 1, by 



Corollary [24] determines the formal series when z € /q U Jq U -ftTg- If i S Lq, theorem [23] 

and Q determines ah the If i E /i U Ji, then theorem [23] and (g]) det ermines the if 

g > 2, and /(*'^) is given in definition [22] It remains to determine when i G F. 



Notations. 

1. Let (S) be a Hopf SDSE, and let (5(5) be the (oriented) graph of dependence of (S), that 
is to say: 

• The vertices of G(^s) the elements of /. 

• There is an oriented edge from i to j if, and only if, a^j'^^ 7^ 0. 

2. Let i,j G J. We shall write i — > j if there is an oriented edge from i to j in For all 
g > 1, we shall write i — ^ j if there is an oriented path of length q from i to j in In 
particular, i — ^ j if, and only if, i = j. 

Theorem [23] and its proof give all the formal series /(*•'?) when the level of i is < 1. If i is 
an extension vertex, its level can be greater than 2, and the associated formal series are now 
described: 



Proposition 25 Let (S) be a Hopf SDSE such that the truncation at 1 is an extended fun- 
damental system. For any i ^ E, of level n > 1; 
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• Ifq<n, = l + Y, o-f'^^hj, where i' is any element of I such that i — > i' . 

« j(2,n) _ where i' is any element of J such that i i' . 

• Ifq>n, then = Qi-^ . 

Proof. If g > n, this comes directly from theorem [23j Let us prove the case q < n hy 
induction on n. If n = 1, there is nothing to prove. Let us assume the results at all rank 
k < n. Let i^ = i ii ^ ■ ■ ■ ^ in in the graph of dependence G^s)- the level of is n, 
the level of i^ is n — k for all < k < n. In particular, ii, . . . ,in-2 are extension vertices, as 
their level is > 2. We apply proposition [6] with t = ^(jo,i) o . . . o B(^i^^i-j(l), with k < n — 1. 
As • • • are extension vertices, the only tree t' such that at' ^ and n(j t') 7^ is 

^(*o,i)°---°^fe,i)°%i)(l)- So: 

Hence, if 1 < Z < n, aI*'''"''"^^'* = a[* where z' is any element of / such that i V i'. As a 
consequence, if 7^ 0, z — ^ j, so the level of j is n — /. 

{i,q) _ 



Let us fix 1 < g < n. From lemma [71 with pi = . . . = pj\f = 0, for all j G J, = A 



So this is equal to a^* ■* for any i' such that z > z'. Hence, if a^''^'' 7^ 0, then i — ^ j. So the 
level of j is n — (7. 

If q < n, let us now consider G J. If aj*'''^^ = or Oj!''^'* = 0, by lemma [71 a*^*'"?) = 0. 
If af"'' / and aj*/''^ / 0, then aj^"?^ = (aJ^^/' '^^ - ajf aj*;'^^ As the level of j and / is 

n — q > 1, ajf^^ = 0. Moreover, as the level of j' is n — g 7^ n — g — 1, )^q^i '^^^ = 0. So a^j'^i^ = 0. 
So all the terms of degree 2 of are zero, so all the terms of degree > 2 of are zero. 

Let us finish with the case q = n. Let us choose i' such that i >■ i'; then the level of i' is 
1. We already saw that a^*'"'^ = a^" '^^ for all j G J. If i = ~^ ' ' ' ~^ in-i = i' in ^{S)j then 
if), ... , in-2 are extension vertices as their level is > 2, so for all j G J: 

f3j = ... = dP -{n-l)f3j. 

Let us apply lemma[71 with (pi, . . . ,Pn) 7^ (0, • • • , 0). Then pi + . . . + p„ + n > n, so: 



(i,n) 

(pi,...,Pj+l,...,Piv) 



1 


Pj 


+ 1 




1 


Pj 


+ 1 




1 


Pj 


+ 1 



TV \ 



(j,n) 

Pn) 



N 

x(*',(i,i)) _ 1 „M) 

^Pl + ...+PiV + l Z^"i W j "(pj^...^pj^)- 



By lemma [71 this is the same induction as the coefficients a|p^ 

Remark. If g < n, the level of i' is n — g + 1 > 2, so i' is an extension vertex, and 
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5.2 Quasi-cyclic systems 

Let us first recall the structure of a quasi-cyclic SDSE: 

Definition 26 Let N >2. A SDSE is A^-quasi-cyclic if it has the following form: J admits 
a partition J = JjU ■ ■ ■ U Jj^ indexed by Z/NZ, with the following conditions: 

1. If i (z Jp, its direct descendants are all in J^^- 

2. If i and j have a common direct ascendant, then they have the same direct descendants. 
Moreover, for all i & J: 

/, = !+ Y^afh,, 

i — vj 

and if i and j have a common direct ascendant, then fi = fj . 
Remark. Let us consider a quasi-cyclic SDSE. For all i G J: 

oo 
n=l 



In order to simplify the problem, we shall assume that for all i,j^J such that i ^ j in 

(i) 

then Cj depends only on i. This is generally not the case, but it can be assumed without loss 
of generality if there is no vertex with no ascendant in the graph of dependence of the system. 
In this case, if z = zq — )• . . . ^ in is a path of length n in G(5), af^^ . . . a^^""^^ only depends on i 
and n: we denote it by bn^ . Then for all i £ I: 

oo 



n=0 i^i 



(i) (i) (i) 

with the convention 6q = 1. Moreover, if there is a path of length m from i to j, then bmbii = 

(i) (i j) 

brn+n fo'" ^ With these notations, = if there is no path of length n from i to j and is 

equal to b^ /b^^_^ if there is such a path. 

Theorem 27 Let (S) be a Hopf SDSE such that the truncation at 1 gives a quasi-cyclic 
SDSE satisfying the preceding hypothesis. Then, for all i £ J , for all q G li: 



<3 , • 

>J 



Proof. Up to a change of indexation, we shall assume that i S Iq. From lemma O for all 

(in) (i ( j 1)) 

j G J, Oj = \q . So this is if there is no path from i to j of length q and equal to 

bq^ if i — ^ j. Let j,k € J. If Oj*''^'* = or a^*''^'* = 0, then o-^j'^^ = 0. Let us assume that 

a^*''^\ a^*'^'' 7^ 0. Then i — ^ j, k, so j, k G Iq. From lemma [71 

ii,q) _ f _ Jk)'\ Ji,g) 

'k • 

As j € Iq, j ^ -^^+1 SO there is no path of length g + 1 from i to j, and = 0. As j, k are 

both in Iq, =0. As a consequence, cl~^'}!^ = 0. All the terms of degree 2 of are equal to 
0, so all the terms of degree > 2 of are equal to 0. □ 



Remark. If this holds, for all i, n £ N*, Xi{n)/b^n is a sum of the ladders Bf^^^ p^^ 
B{ik,Pk)^^) with the following conditions: 



o . . . o 
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• Pi + . . . + pk = n. 

• for all 1 < r < — 1, there exists a path of length pr from ij. to ir+i in G(^s)- 

Example. Here is an example of such a SDSE. For all i G Z/MZ, let us choose C N*. 
Then: 
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